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(54) System and method for establishing dynamic high usage trunk groups 



(57) A system and method for provisioning dynamic 
high usage trunk groups between end offices in a 
switched telephone network is described. The system 
includes a transit trunk subnetwork (20) of ATM facilities 
connected between the end offices (1 2, 1 4). A call man- 
ager (30) communicates with the end offices and the 
ATM facilities to process signal messages from the end 
offices, and send corresponding messages to interfaces 



(17, 19) between the end offices and ATM facilities. The 
interfaces are configured to dynamically set up and re- 
lease switched virtual circuits in response to signal mes- 
sages from the end offices or the call manager. In an 
alternate embodiment of the invention, an element man- 
ager (42) in the end offices is configured to receive sig- 
nal messages from the call manager to dynamically pro- 
vision high usage trunks between the end offices. 
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Description 

FIELD OF THE INVENTION 

[0001] The present invention relates to provisioning 
for interoffice traffic in switched telephone networks, and 
in particular, to a system and method for provisioning 
dynamic high usage trunk groups between end offices 
in a switched telephone network. 

BACKGROUND OF THE INVENTION 

[0002] Bearer traffic in a switched telephone network 
may be characterized as intraoffice traffic, interoffice 
traffic and interexchange traffic. Intraoffice traffic is traf- 
fic that originates and terminates in an end office. Inter- 
office traffic is traffic that originates in an end office and 
terminates in another end office in the same exchange. 
Interexchange traffic is traffic that originates at an end 
office in one exchange and terminates in an end office 
in another exchange. Interexchange traffic is routed 
through one or more tandem switches before it reaches 
a terminating end office. 

[0003] Interoffice traffic may also be routed through a 
tandem switch, but where traffic volume warrants, it is 
much more efficient to provision direct trunk links be- 
tween the end offices. These direct trunk links are re- 
ferred to as high usage trunk groups. Although high us- 
age trunk groups are less costly to provision and main- 
tain than tandem trunk groups, they do have one distinct 
disadvantage. Interoffice traffic volume generally fluctu- 
ates considerably, often in a substantially cyclic pattern. 
Peak traffic periods may be quite high, especially with 
the current exponential growth in demand for access to 
the Internet using switched telephone facilities. In order 
to meet customer expectations, telephone service pro- 
viders must provision their high usage trunk groups to 
accommodate most calls during peak usage periods. 
Not only is such provisioning expensive, much of the 
high usage trunk group capacity may be idle a large part 
of the time. Due to the nature of switched telephone 
trunks, however, the idle capacity of high usage trunk 
groups cannot be used for other purposes. Consequent- 
ly, there is a recognized need for a method and system 
which permits interoffice facilities to be used dynamical- 
ly so that not only are facilities available to serve all calls 
during peak usage periods, but the facilities are availa- 
ble for other services during off-peak hours. 
[0004] There has been considerable recent interest in 
using asynchronous transler mode (ATM) backbone 
networks for the transfer of switched telephone traffic to 
increase network capacity. Several different systems for 
accomplishing this have been invented, including Appli- 
cant's co-pending patent application entitled TRANSIT 
TRUNK SUBNETWORK filed September 23, 1 998, and 
assigned application serial number 09/158,855 (corre- 
sponding to European patent application number 
99307481.4). 



[0005] A transit trunk subnetwork has several distinct 
advantages over switched telephone network facilities 
when utilized as described in the above-referenced pat- 
ent application. For example, the ATM backbone re- 

5 sources in the network can be dynamically allocated to 
serve calls as required. During low usage periods, the 
ATM backbone resources can be used for other purpos- 
es, such as data transfer to other networks. Since the 
transit trunk subnetwork is a multi-purpose network, the 

10 cost of overhead and maintenance is distributed over a 
broader user base and per unit usage costs are corre- 
spondingly reduced. 

[0006] Furthermore, in view of the advances in ATM 
backbone networks, it has now been recognized that the 

is provisioning and management of switched telephone 
trunks is quite expensive and contributes significantly to 
the operating overhead of telephone service providers. 
There therefore exists a need for a method of organizing 
switched telephone trunk facilities at the switch level that 

20 minimizes the maintenance overhead for those facilities 
to enable telephone service providers to remain com- 
petitive as other service offerings such as Voice Over 
Internet Protocol (VOIP), for example, are developed. 

25 SUMMARY OF THE INVENTION 

[0007] The present invention provides an apparatus 
for providing a trunk group between first and second end 
offices using asynchronous transfer mode (ATM) facili- 

30 ties located between first and second end offices, 
CHARACTERIZED by: 

first and second interfaces interconnecting the 
first and second end offices with said ATM facilities, said 
first and second interfaces being adapted to convert 

35 pulse code modulated (PCM) data to ATM cells and vice 
versa, and adapted to dynamically establish switched 
virtual circuits (SVCs) through the ATM facilities to serve 
as a dynamic high usage trunk group between the first 
and second end offices. 

40 [0008] The invention further provides a method of es- 
tablishing a high usage trunk group between first and 
second end offices in a telephone network using asyn- 
chronous transfer mode (ATM) facilities and first and 
second interfaces interconnecting the first and second 

45 end offices with said ATM facilities, 
CHARACTERIZED by: 

dynamically establishing switched virtual circuits 
(SVCs) from said interfaces through said ATM facilities 
in response to calls originating in one of the first and 

so second end offices and terminating in the other of said 
first and second end offices. 

[0009] The apparatus is adapted to provide dynamic 
high usage trunk groups between first and second end 
offices in a switched telephone network using switched 
ss virtual circuit (SVC) connections established across 
asynchronous transfer mode (ATM) facilities. The appa- 
ratus includes first and second interfaces interconnect- 
ing the first and second end offices with the ATM facili- 
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ties. The first and second interfaces are adapted to con- 
vert pulse code modulated (PCM) data to ATM cells and 
vice versa, and to establish SVC connections across the 
ATM facilities. The apparatus also includes a signaling 
controller for receiving call control messages from the 
end offices and for extracting call control information 
from the call control messages. The apparatus further 
includes a call manager for receiving the call control in- 
formation from the signaling controller and for sending 
messages to the interfaces in order to dynamically con- 
trol the establishment of SVCs between the first and 
second interfaces, in response to the call control infor- 
mation. 

[0010] The asynchronous transfer mode (ATM) facil- 
ities located between first and second end offices are 
connected with a first interface connected to the first end 
office and a second interface connected to the second 
end office. The interfaces are adapted to convert pulse 
code modulated (PCM) data to ATM cells and vice ver- 
sa, and are adapted to establish switched virtual circuits 
(SVCs) across the ATM facilities to serve as high usage 
trunks. The first and second end offices are adapted to 
receive trunk provisioning messages and are adapted 
to dynamically increase or decrease provisioning of high 
usage trunks in response to the trunk provisioning mes- 
sages. 

[0011] The method is adapted to control high usage 
trunk group capacity between first and second end of- 
fices in a switched telephone network using asynchro- 
nous transfer mode (ATM) facilities and first and second 
interfaces interconnecting the first and second end of- 
fices with the ATM facilities. The method includes the 
steps of: dynamically establishing switched virtual cir- 
cuits (SVCs) across said ATM facilities in response to 
calls originating from one of said interfaces in one of said 
first and second end offices and terminating in an inter- 
face in the other of said end offices. 
[0012] The method is also adapted to dynamically 
control high usage trunk group provisioning between 
first and second end. The number of SVCs required in 
a high usage group is determined based on statistics 
captured by the call manager in response to requests 
for call completions between a pair of end offices. In ac- 
cordance with the method, the call request statistics are 
analyzed at an end of a statistics capturing period and, 
if necessary, the number of trunks and corresponding 
SVCs in the high usage group between the end offices 
is adjusted accordingly. In practice, if at least a first pre- 
determined number of requests for call completions be- 
tween the two offices are received by the call manager, 
this indicates that there are too few trunks and corre- 
sponding SVCs in the high usage group because over- 
flow calls are being tandemed" through the call man- 
ager. Accordingly, the call manager formulates and 
sends control messages to the respective end offices, 
instructing the end offices to provision a specified 
number of additional trunks in the high usage trunk 
group. If the number of call requests is less than or equal 



to a second predetermined threshold, the call manager 
formulates and sends control messages to the respec- 
tive pair of end offices instructing the end offices to re- 
move a specified number of SVCs from the high usage 

5 trunk group. The end offices or the call manager subse- 
quently formulate control messages which are sent to 
the corresponding interfaces instructing the interfaces 
to set up or release a corresponding number of SVCs. 
Thus, high usage trunk and SVC management becomes 

io an automated centralized process which is self-govern- 
ing. By tuning a high usage trunk/SVC provisioning and 
de-provisioning increment and a length of the statistics 
capturing period, efficient high usage groups are dy- 
namically maintained. 

75 [001 3] The present invention therefore provides inter- 
office facilities which can be used dynamically, so that 
such facilities are available for interoffice calls during 
peak usage periods, and available for other services, 
such as data transport during off-peak usage periods. 

20 Moreover, the present invention provides interoffice fa- 
cilities that are lower in cost to provision and maintain 
than conventional high usage trunk groups. 
[0014] The present invention also provides an appa- 
ratus for dynamically provisioning high usage trunk 

25 groups between first and second end offices in a 
switched telephoned network, together with a method 
of dynamically provisioning high usage trunks between 
first and second end offices in a switched telephone net- 
work. There is also provided a switched telephone net- 

30 work in which end offices are connected by interfaces 
to asynchronous transfer mode (ATM) facilities and 
switched virtual circuits (SVCs) are set up between the 
interfaces and released in dynamic response to a de- 
mand for high usage trunks between the end offices. A 

35 call manager is adapted to communicate with the end 
offices and the interfaces to manage interoffice calls us- 
ing the high usage trunks. 

[0015] The present invention therefore provides an 
end office having an element manager adapted to dy- 

40 namically provision and de-provision trunks in a trunk 
table in the end office to dynamically maintain high us- 
age trunks between the end office and another end of- 
fice in the switched telephone network. 
[0016] Advantageously, the invention provides a 

45 method of monitoring trunk usage in a high usage trunk 
group to determine when a size of the trunk group 
should be increase or decreased. 
[0017] Beneficially, the present invention provides an 
end office in a switched telephone network that monitors 

50 the use of its high usage trunk groups and periodically 
sends status messages to a call manager which man- 
ages calls routed through ATM facilities associated with 
the end office. 

[0018] The present invention further advantageously 
55 provides interfaces for connecting end offices to ATM 
facilities, the interfaces being adapted to dynamically 
establish SVCs between the end offices to provide dy- 
namic high usage trunk groups. 



EP 0 993 227 A2 



BRIEF DESCRIPTION OF THE DRAWINGS 

[0019] FIG. 1 is a schematic diagram illustrating con- 
ventional end offices in a telephone network intercon- 
nected by a prior art high usage trunk group. 
[0020] FIG. 2 is a schematic diagram illustrating a pre- 
ferred embodiment of apparatus for providing dynamic 
high usage trunk groups between end offices using ATM 
network facilities. 

[0021] FIG. 3 is a call walk-through diagram for an in- 
ter-office call between the first and second end offices 
using the ATM facilities as shown in FIG 2. 
[0022] FIG. 4 is a call walk-through diagram for a re- 
lease of the interoffice call shown in FIG. 3. 
[0023] FIG. 5 is a schematic diagram illustrating end 
offices in a telephone network which are configured to 
dynamically control the provisioning of high usage trunk 
groups between the end offices. 

DETAILED DESCRIPTION OF THE PREFERRED 
EMBODIMENTS 



[0024] This invention relates to a method and appa- 
ratus for establishing dynamic high usage trunk groups 
between end offices in a switched telephone network. 
The method and apparatus may be used to replace prior 
art high usage trunk groups, which are static hard wired 
facilities that interconnect end offices where interoffice 
traffic volumes warrant. 

[0025] FIG. 1 shows a portion of a switched telephone 
network 1 0 in which a pair of end offices 1 2 and 1 4 are 
interconnected by a high usage trunk group 16. As is 
well known in the art, each of the end offices 12, 14 in- 
cludes a trunk interface IB, typically a line card, which 
terminates respective ends of the high usage trunk 
group 16. As will be further understood by those skilled 
in the art, a plurality of interlaces 18 may be used to 
terminate the trunks in the high usage trunk groups 16, 
depending on the size of the high usage trunk group 16. 
High usage trunk groups 16 are commonly used in the 
switched telephone network 10 where interoffice traffic 
volume warrants. 

[0026] FIG. 2 is a schematic diagram of an apparatus 
in accordance with the preferred embodiment of the 
present invention for providing dynamic high usage 
trunk groups between end offices in a public switched 
telephone network. The apparatus includes a transit 
trunk subnetwork generally indicated by reference 20. 
The transit trunk subnetwork 20 includes an asynchro- 
nous transfer mode (ATM) network 40, which includes 
ATM switches 42, 44 and 46 which are interconnected 
in a manner well known to the person of ordinary skill in 
the art. The transit trunk subnetwork 20 also includes a 
call manager 30 and a subnetwork signaling controller 
(SSC) 32. The call manager 30 and the SSC 32 are soft- 
ware programs which are preferably implemented on 
servers connected to the ATM fabric of the transit trunk 
subnetwork 20. The call manager 30 and the SSC 32 



may be co-located on the same server or implemented 
on separate servers. The transit trunk subnetwork 20 
serves a plurality of end offices 12 and 14, identical to 
the end offices shown in FIG. 1 . Each end office requires 
5 an interface 1 7, 1 9 to the ATM network 40. The interfac- 
es, which are referred to as Multi-Services Platforms 
(MSP), will hereinafter be referred to simply as MSPs 
17 and 19. The MSPs 17 and 19 provide access to the 
ATM network by synchronous transfer mode (STM) 
w switches, such as the end offices 12 and 14. They also 
may be equipped to provide access to the transit trunk 
subnetwork 20 by other services such as IP gateways 
(not illustrated) and other data networks. Each MSP 17, 
19 is connected to an end office by at least one trunk 
is group 22, 23 as will be explained below in more detail. 
[0027] Although the diagram of FIG. 2 illustrates only 
two end offices 1 2 and 1 4, and two trunk groups 22, 23, 
it is understood that high usage trunk groups may exist 
between any number of different end offices in a 
20 switched telephone network. The construction and op- 
eration of the transit trunk subnetwork 20 is more fully 
described in Applicant's co-pending United States pat- 
ent application entitled TRANSIT TRUNK SUBNET- 
WORK which was filed on September 23, 1 99Q, and as- 
2S signed application serial number 09/15B.855 (EP 
99307481 .4), the entire specification of which is incor- 
porated herein by reference. 

[0028] FIG. 2 also illustrates the signaling and bearer 
traffic connections between end offices 12 and 14. For 
30 the purposes of illustration only the dynamic high usage 
trunk groups established between the end offices 12 
and 14 will be discussed. 

[0029] The end offices 1 2 and 1 4 are interconnected 
by a signaling network commonly referred to as a "com- 
35 mon channel signaling network". The common channel 
signaling network includes common channel signaling 
links 36 which connect the respective end offices 12,14 
with signal transfer points (STPs) 25, 27 in a manner 
well known in the art. The signaling links 36 enable the 
40 end offices 1 2 and 1 4 to exchange call control messag- 
es during call set-up and call release. The call control 
messages are normally sent in Signaling System 7 
(SS7) format which is the signaling protocol most widely 
implemented in the PSTN. In accordance with this em- 
45 bodiment of the invention, the call manager 30 and SSC 
32 are also connected to the common channel signaling 
network by a signaling links 36. Consequently, the call 
manager 30 is enabled to send and receive SS7 call 
control messages over the signaling links 36, as will be 
so explained below in more detail. The MSPs 17 and 19 
are connected to the respective end offices by trunks 22 
and 23 respectively. The trunks 22 and 23 may be single 
large trunk groups which have the advantage of reduc- 
ing maintenance overhead at the respective end offices 
55 12, 14. It will be understood by those skilled in the art 
that the trunks 22 and 23 need not, however, be single 
large trunk groups and any number of smaller trunk 
groups may be used for the same purpose. It will also 
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be understood by those skilled in the art that the trunks 
22 and 23 connecting the respective end offices 12, 14 
to the MSPs 17,19 need not be reserved for inter-office 
call use. Depending on the implementation and the de- 
gree of diversion of bearer traffic to the transit trunk sub- 
network 20, any portion of the bearer traffic generated 
at either of the respective end offices 12, 14 may be di- 
rected over the respective trunks 22, 23. This invention 
relates, however, to use of the transit trunk subnetwork 
20 for the establishment of dynamic high usage trunk 
groups between end offices and other uses of the transit 
trunk subnetwork would be known and understood by 
the person of ordinary skill in the art. 
[0030] In order to minimize the impact of transition 
from prior art high usage trunk groups to dynamic high 
usage trunk groups in accordance with the invention, it 
is preferable that the impact on the respective end offic- 
es 12, 14 be minimal. Consequently, this embodiment 
of the invention is configured so that the transit trunk 
subnetwork is entirely transparent to the end offices 12, 
14. For calls to be routed from end office 1 2 to end office 
14 or vice versa, the translation tables in the respective 
end offices are modified so that the SS7 messages re- 
lated to those^calls are routed via STP 25 to the SSC 
32. On receipt of an SS7 message, the SSC 32 extracts 
the data from the message and passes the data to the 
call manager 30. The method used for passing data from 
the SSC 32 to the call manager 30 depends on the im- 
plementation of those two functional elements. For ex- 
ample, the data may be passed over an internal bus. 
The data may likewise be packed into ATM cells and 
passed through the ATM network 40 to the call manager 
30. In either case, on receipt of the data, the call man-, 
ager analyzes the contents of the common channel sig- 
naling message and determines the actions required. 
Typically, on receipt of an SS7 call control message, the 
call manager 30 is required to modify the message to 
ensure that it is forwarded to its destination. The call 
manager 30 will also be required to send messages 
through the ATM network to one or both MSPs 1 7, 1 9 in 
response to receipt of a SS7 call control message. All 
SS7 message signaling is handled by the SSC 32 on 
instruction from the call manager 30, as will be explained 
in detail with reference to the walk through illustrated in 
FIG. 3. 

[0031] The call manager 30 modifies the routing in- 
structions for the call contained in the SS7 signaling 
message sent from the end office 12 to the SSC 32. 
Once the routing instructions have been modified by the 
call manager 30, the modified instructions are sent from 
the SSC 32, through the ATM network 40 to the MSPs 
17 and 19 to begin setting up a switched virtual circuits 
(SVCs) across endpoints of the ATM network 40. The 
SVCs established across the ATM network 40 can be 
established for each call, and released upon termination 
of the call. Thus, the resources of the ATM network 40 
are utilized as needed, and are not strictly dedicated to 
the requirements of the end offices 12 and 14. When 
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call volumes are low, the ATM network 40 can handle 
the call volume and devote most of the remaining net- 
work resources to other services, such as data trans- 
port. When call volumes increase, the ATM network 40 
5 has the capacity to support more SVCs, and divert its 
resources to the establishment of SVCs through peak 
calling hours. As the call volume then decreases again, 
the SVCs in the ATM network can be released as high 
usage trunk demand permits. 
10 [0032] Another feature of the present invention is the 
establishment of SVC caches in the ATM network 40. 
SVCs can be established for each call in response to • 
signal messages from the call manager 30, or can be 
drawn from a cache of SVCs pre-established in the ATM 
is network. The cache of SVCs may either be permanently 
established, or established during certain periods of 
time, such as during peak calling hours. 
[0033] FIG. 3 illustrates a call walk through diagram 
for the transit trunk subnetwork as shown in FIG. 2. This 
20 figure illustrates the signaling sequence for connection 
setup using SVCs when a connection request originates 
at an end office. For purposes of example, it is assumed 
that the ATM network 40 is connected to an associated 
call manager 30 which transparently manages call con- 
25 nections between the telephone switching offices 1 2, 1 4 
without direct interaction with the ATM switches. 
[0034] As shown in FIG. 3, interface 17 serves end 
office 12 and interface 19 serves end office 14. A call 
originates at end office 12. In response to the call, the 
30 end office 12 formulates an SS7 Initial Address Mes- 
sage (I AM) and forwards the IAM over the SS7 network 
to the call manager 30. The SSC Associated with the 
call manager 30 extracts information from the IAM and 
the call manager 30 determines from the called number 
35 that the call should be terminated at end office 14 using 
terminating interface 19. The call manager 30 uses the 
information extracted from the IAM to locate the inter- 
face to handle the call origination, and sends an IAM 
advisory message to the originating interface 17. On re- 
40 ceipt of the IAM advisory message, the originating inter- 
face 17 verifies the availability of resources and re- 
sponds with an IAM ACK (acknowledge). The call man- 
ager 30 then sends an IAM advisory to the terminating 
interface 1 9 which performs a verification of the availa- 
45 bility of resources and responds with an IAM ACK. Im- 
mediately thereafter, call manager 30 sends a connec- 
tion request message to the interfaces 17 and 19. The 
connection request message may be sent exclusively 
to the terminating interface 19, or sent to each of the 
50 interfaces 17,19. For reasons that will be understood by 
those skilled in the art, it is advantageous to effect back- 
ward call set up through the ATM network if the ATM 
network is organized into a plurality of subnetworks, re- 
spectively managed by a call manager 30. In that case, 
ss a terminating interface 19 has all the information re- 
quired to set up backward connection through the ATM 
network, whereas the interface serving the originating 
switch does not. It should also be noted that depending 



EP 0 993 227 A2 



5 



EP 0 993 227 A2 



10 



on the organization of the ATM network 40, backward 
set up may not be required or advantageous and is not 
essential to the operation of the invention. In the exam- 
ple shown in FIG 3, the connection request message is 
sent to each of the interfaces 17. 19. The connection 
request message sent to the terminating interface 1 9 in- 
cludes: 

(1) TDM path ends at interfaces 17 and 19; 

(2) end point address of the originating interface 17; 
and 

(3) other miscellaneous information. 

The connection request message sent to the terminat- 
ing interface 19 includes: 

(1) TDM path ends at interfaces 17, 19; 

(2) endpoint address of terminating interface 19; 
and; 

(3) other miscellaneous information. 



r0035] The terminating interface-19 inserts an OAM 
cell-setup request in an in-use SVC and a management 
system at interlace 17 (not shown) sets up the new SVC. 
As shown in FIG. 3, the setup is accomplished by a Set- 
up Request message sent to the ATM network from ter- 
minating interface 19. This is followed by an ATM set up 
message sent from the originating interface 17 to the 
ATM network 40. The ATM network does the necessary 
routing and sends an ATM Set up message to the ter- 
minating interface 19. The terminating interface 19 re- 
sponds with a Connect message to the ATM network, 
which responds by routing an ATM connect message 
back to the originating interface 17. On receipt of the 
ATM connect message, the originating interface 17 
sends a Synchronize message back to the terminating 
interface 19. The terminating interface responds to the 
Synchronize message with a SynchAck message. 
[0036] Concurrently, the call manager sends an mod- 
ified I AM to the terminating end office 14. The modified 
IAM includes: a new Destination Point Code (DPC) 
which is the DPC of end office 1 4; a new originating point 
code (OPC), which is the OPC of the call manager 30; 
and a new circuit identification code (CIC). which is an 
available CIC in trunk group 23, as well as other infor- 
mation in the original IAM message. Upon receipt of the 
IAM the terminating end office 1 4 verifies that the called 
party line is available. The terminating end office 14 then 
returns an Address Complete Message (ACM) to the 
call manager 30. On receipt of the ACM message, call 
manager 30 forwards an ACM advisory message to the 
respective interfaces 17, 19 and receives an ACM ACK 
in return. On receipt of the respective ACM ACK mes- 
sages, the call manager 30 forwards the ACM over the 
SS7 network to the originating end office 12. When the 
called party answers, end office 14 formulates an An- 
swer message (ANM) which it forwards over the SS7 
network to the call manager 30. As with the ACM mes- 



sage, the call manager responds to the receipt of the 
ANM message by sending an ANM advisory message 
to each of the interfaces 17. 19 and receives an ANM 
ACK in return. Call manager 30 then modifies the ANM 
5 message and forwards it to the end office 1 2. Thereafter, 
conversation ensues across the completed call path. 
[0037] FIG. 4 is a call walk-through diagram illustrat- 
ing the release of a call after being set up using the walk- 
through procedure of FIG. 3. FIG. 4 illustrates the pro- 
io cedure where the called party goes off-hook first. In this 
instance an SS7 Release (REL) message is sent from 
end office 14 to the call manager 30. The call manager 
30 responds by sending an REL advisory message to 
the respective interfaces 17 and 19, and receives REL 
is ACK messages from these interfaces in return. The call 
manager 30 then modifies the REL message and for- 
wards it to the end office 1 2. The end office 2 returns a 
Release Complete (RLC) message to the call manager 
30 which forwards the RLC message to the end office 
20 1 4 The call manager 30 then sends RLC Advisory mes- 
sages to the interfaces 17 and 1 9. Upon receipt of the 
RLC Advisory messages, the interface 17 sends a Re- 
lease SVC message to interface 19. causing the SVC 
utilized for the call to be released. The interface 1 9 may 
2£ then acknowledge the release of the SVC with a REL 
ACK message. . 
[0038] FIG 5 illustrates an embodiment of the inven- 
tion in which the end offices 12 and 14 are configured 
to logically provision high usage trunks in a dynamic re- 
30 sponse to fluctuating call volumes, thereby reducing the 
call processing load on the call manager 30. High usage 
groups can be provisioned using a number of different 
methods. One preferred method consists of enabling 
the call manager 30 to monitor traffic patterns between 
as pairs of end offices. Consequently, the call manager 30 
is provided with a monitoring (MON) function. The mon- 
itoring process is readily accomplished by building an A 
to Z matrix, for example, of originating and terminating 
ends for each call request served by the call manager 
40 30 At regular intervals, referred to as a -statistics cap- 
ture interval", the call manager analyzes the captured 
statistics and determines whether trunks and corre- 
sponding SVCs should be added to the high usage 
groups or removed from the high usage groups. For ex- 
45 ample, if the call manager has served a plurality of call 
requests during a last statistics capture interval, the call 
manager would normally be programmed to send re- 
quest messages to the respective end offices to prompt 
them to add a predetermined number trunks to the high 
so usage group that they share. In response, the end offic- 
es automatically provision the trunks on their side and 
send instructions to the respective interfaces to set up 
matching SVCs between the interfaces. The predeter- 
mined number of high usage trunks/SVCs to be added 
ss during an increment can be determined in many ways 
and may be. for example, dependent of such factors as 
rate of increase, time of day. day of week. etc. 
[0039] Conversely, unused high usage group trunks/ 
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SVCs must be released to ensure efficient use of re- 
sources. Consequently, if the number of call requests 
handled by the call manager 30 during one or more sta- 
tistics capture intervals for calls between two end offices 
is less than or equal a predetermined value, such as ze- 
ro for example, it is probable that too many high usage 
trunks have been provisioned. In that instance, the call 
manager 30 would normally be programmed to send 
messages to the two end offices to instruct that a pre- 
determined number of high usage trunks/SVCs in the 
high usage trunk group be released. The number of 
trunks/SVCs to be released may likewise be determined 
using a number of methods including, rate of decrease, 
time of day, day of week, etc. 

[0040] Another preferred method of provisioning high 
usage trunk groups 22, 23 between the respective end 
offices 12, 14 and the corresponding MSPs 17, 19 is to 
provision the high usage trunk groups so that they have 
adequate capacity to handle peak inter-office traffic 
loads. However, the end offices are programmed to 
monitor the high usage trunk traffic and report to the call 
manager 30, which controls the end offices 12, 14 to 
logically provision or release trunks/SVCs in response 
to fluctuations in the inter-office traffic. 
[0041] Each of the end offices include an element 
manager 42 and a control program 44: The control pro- 
gram 44 is a software system built into each end office 
that includes a trigger to prompt the element manager 
42 to send a status message to the call manager 30 in 
response to a predetermined condition detected by the 
control program 44. The call manager 30 may then re- 
spond to a status message by sending messages to the 
end offices 12, 14 to start logical provisioning of more 
(or less) high usage trunks/SVCs, as will be further de- 
scribed below. The predetermined condition detected by 
the control program may be, for example: 

(1 ) a time of day; (2) a rate of increase or decrease 
in call volume; or (3) a condition where call volume 
reaches a predetermined percentage of maximum us- 
age capacity of trunks provisioned between the end of- 
fices 12 and 14. - 
[0042] After the control program 44 in one of the end 
offices detects one of the predetermined conditions, the 
element manager 42 in that end office sends a status 
message to the call manager 30 through the ATM net- 
work 40. The call manager 30 interprets the status mes- 
sage and may, depending on circumstances, respond 
by returning trunk provisioning messages through the 
ATM network 40 to both of the end offices 12 and 14 to 
start the logical provisioning of high usage trunks. As is 
well known in the art, the end offices 12 and 14 each 
include internal tables (not shown) listing the trunks pro- 
visioned between the end offices. In response to the 
trunk provisioning messages, the element manager 42 
of the end offices 12 and 14 are programmed to add 
entries to these tables to logically provision the addition- 
al trunks. The additional trunks are preferably provi- 
sioned in increments, with an increment being provi- 



sioned in response to a trunk provisioning message 
from the call manager 30. The incremental number of 
trunks may be, for example, an increment of 10 trunks. 
However, any number of trunks may be added in an in- 

5 crement and the specific number of trunks added during 
each increment is a matter of design choice that may be 
governed by a number of factors. The call manager 30 
may, of course, specify a number of trunks to be logically 
provisioned at any given time. 

10 [0043] Once a number of trunks have been provi- 
sioned, the end offices 1 2 and 1 4 then send control mes- 
sages to the MSPs 17, 19 to start setting up a corre- 
sponding number of SVCs across the ATM network 40. 
Alternatively, the end offices 12, 14 may return control 

is messages to the call manager 30 which instructs the 
MSPs 17, 19 to set up corresponding SVCs and map 
them to the newly provisioned high usage trunks. The 
MSPs 17, 19 then map those SVCs to the newly provi- 
sioned trunks. 

20 [0044] The arrangement shown in FIG. 5 operates in 
the same manner when trunks are to be released. The 
control program 44 at one end office detects a predeter- 
mined condition, which triggers the element manager at 
that end office to send a status message to the call man- 

2S ager 30. The call manager 30 then interprets the status 
message and sends a trunk provisioning message back 
to the end offices 12 and 14. This message causes the 
element managers 42 in the end offices 12 and 14 to 
delete entries for trunks from its table of provisioned 

30 trunks. The element managers 42 thereafter send con- 
trol messages to the respective MSPs, which release 
the corresponding SVCs. Alternatively, the element 
managers return control messages to the call manager 
30 which instructs the MSPs to release the correspond- 

35 ing SVCs. The advantage of the arrangement shown in 
FIG. 5 is that it permits control over the SVC resource 
allocation while enabling fast call setup. The SVC re- 
sources are allocated as call volume increases, or the 
call manager 30 anticipates an increased usage period 

40 using a predictive algorithm, for example. Likewise, the 
SVC resources are decreased as call volume decreas- 
es, or the call manager 30 anticipates a decrease in in- 
ter-office traffic using the predictive algorithm. There- 
fore, the SVC resources are only used to the extent re- 

4B quired, plus a small margin of potential excess capacity, 
thus dynamically managing resource usage in the ATM 
network 40 to permit that network to be used for other 
services as inter-office call volume permits. 
[0045] The embodiments illustrated and discussed 

50 herein are intended to teach those skilled in the art the 
best mode of the present invention. Nothing in the spec- 
ification should be considered as limiting the scope of 
the present invention, but rather as exemplification of 
preferred embodiments thereof. Many other network 

55 topologies, and call walkthrough procedures may be im- 
plemented within the scope of the present invention. 
Any changes could be made by those skilled in the art 
to produce equivalent methods and systems without de- 
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parting from the scope of the present invent*^ The 
Lope of the invention should be determined not by the 
embodiments illustrated, but by the appended claims at- 
tached hereto and their equivalents. 



w 



Claims 

1 An apparatus for providing a trunk group between 
first and second end offices using asynchronous 
transfer mode (ATM) facilities located between f.rst 
and second end offices, CHARACTERIZED by. 

first and second interfaces interconnecting 
the first and second end offices with said ATM facil- 
ities said first and second interfaces being adapted 
to convert pulse code modulated (PCM) data to 
ATM cells and vice versa, and adapted to dynami- 
cally establish switched virtual circuits (SVCs) 
through the ATM facilities to serve as a dynamic 
high usage trunk group between the first and sec- 
ond end offices. 

2 The apparatus as claimed in claim 1 . wherein said 
apparatus further includes a call manager adapted 
to receive call control messages from said first and 
second end offices, said call manager being further 
adapted to extract call control information from said 
call control messages and send messages to said 
interfaces in order to control the dynamic establish- 
ment of the SVCs between said first and second in- 
terfaces. 

3 The apparatus as claimed in claim 2, wherein said 
call manager includes a processing system adapted 
to interpret call control information, and further 
adapted to modify said call control information and 
forward said modified call control information to an 
appropriate one of said first and second end offices. 

4 The apparatus as claimed in claim 3, wherein said 
processing system includes a look up table that in- 
cludes information used to modify said call control 
information. 

5 The apparatus as claimed in any preceding claim 
wherein said apparatus further includes a signal 
controller for receiving call control messages from 
said first and second end offices and extract.ng call 
control information from said call control messages, 
and a call manager for receiving the call control in- 
' formation from the signal controller and for formu- 
lating messages to be sent to the first and second 
interfaces. 

6 The apparatus as claimed in claim 5, wherein said 
signaling controller and call manager operate either 
on a single platform or on different platforms. 



7 The apparatus as claimed in claim 5 or 6, wherein 
said call manager is further adapted to return said 
modified call control information to said signaling 
controller, which forwards said modified call control 
information in call control messages to an appropri- 
ate one of said first and second interfaces. 

8 The apparatus as claimed in any preceding claim 
wherein the first and second end offices are adapt- 
ed to receive trunk provisioning messages from the 
call manager and to dynamically increase or de- 
crease provisioning of high usage trunks in re- 
sponse to said trunk provisioning messages. 

is 9 The apparatus as claimed in any preceding claim, 
wherein said first and second end offices are adapt- 
ed to send status messages to a call manager when 
a predetermined condition is detected indicating 
that a number of high usage trunks in a high usage 
trunk group should be increased or decreased. 



20 

10 The apparatus as claimed in claim 9, wherein said 
cair manager is configured to receive and interpret 
said status messages and send the trunk provision- 

25 ing messages to said first and second end offices 
in response to the status messages. 

11 The apparatus as claimed in claims 9 or 1 0, wherein 
said predetermined condition is one of a rate of m- 

30 crease in call volume, a rate of decrease in call vol- 
ume, a time of day or a day of week. 

1 2 The apparatus as claimed in claim 1 1 , wherein said 
predetermined condition exists when call volume 

35 reaches a predetermined percentage of maximum 
usage capacity on trunks provisioned between said 
first end office and said second end office. 

1 3 The apparatus as claimed in any one of claims 9-12, 
40 ' wherein said predetermined condition is detected 

by a program associated with one of the call man- 
ager or one of said first and second end offices. 

14 The apparatus as claimed in claim 1 3. wherein said 
45 end offices are configured to send control messag- 
es to said first and second interfaces to set up or 
release SVCs in accordance with an increase or de- 
crease in the dynamic provisioning of said trunks. 

so 1 5 The apparatus as claimed in claim 1 4, wherein said 
' first and second interfaces are configured to map 
said SVCs to provisioned trunks as the SVCs are 
created. 

55 16 a method of establishing a high usage trunk group 
between first and second end offices in a telephone 
network using asynchronous transfer mode (ATM) 
facilities and first and second interfaces intercon- 
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necting the first and second end offices with said 
ATM facilities, CHARACTERIZED by: 

dynamically establishing switched virtual cir- 
cuits (SVCs) from said interfaces through said ATM 
facilities in response to calls originating in one of the 
first and second end offices and terminating in the 
other of said first and second end offices. 

17. The method as claimed in claim 16, wherein a call 
manager manages said first and second interfaces 
to dynamically establish said SVCs through said 
ATM facilities. 

18. The method as claimed in claims 16 or 17, wherein 
dynamically establishing the SVCs includes the 
steps of: 

(i) routing an Initial Address Message (IAM) 
from said first end office to said call manager; 

(ii) extracting call information from said IAM and 
modifying said call information; 

(iii) inserting said modified call information into 
a second IAM and routing said second IAM to 
said second end office; 

(iv) sending control messages from said call 
manager to said first and second interfaces to 
establish an SVC across said ATM facilities. 

19. The method as claimed in claim 1 8, further including 
a step of: 

sending a management message from said 
first interface to said second interface with informa- 
tion to permit mapping of an SVC to a trunk that is 
designated to serve the call. 



20. The method as claimed in claim 19, wherein said 
management message is an Ope ration-Admin istra- 
tion-and-Management cell. 

21. The method as claimed in claims 19 or 20, further 
including a step of: 

sending a reply message to acknowledge re- 
ceipt of the management message. 

22. The method as claimed in any one of claims 16-21 , 
wherein the trunks are dynamically provisioned in 
each of said first and second end offices and 
switched virtual circuits (SVCs) are dynamically es- 
tablished from said first and second interlaces 
across said ATM facilities in response to said dy- 
namic provisioning of trunks between each of said 
end offices. 

23. The method as claimed in claim 22, wherein status 
messages are sent from said end offices to said call 
manager in response to a predetermined condition 
respecting a level of usage of the trunk group; and, 
the call manager sends control messages to each 



of said end offices to dynamically provision trunks 
between the respective first and second end offices 
and their corresponding interfaces. 

5 24. The method as claimed in claim 23, wherein said 
predetermined condition is one of a rate of increase 
in call volume, a rate of decrease in call volume, a 
time of day or a day of week. 

10 25. The method as claimed in any one of claims 22-24, 
wherein the call manager serves call requests for 
all calls between the first and second end offices, 
and said call manager monitors the number of call 
requests relating to calls originating in the first end 

is office and terminating in the second end office, or 
originating in the second end office and terminating 
in the first end office, and periodically analyzes sta- 
tistics accumulated during the monitoring to deter- 
mine whether the number of trunks in the high us- 

20 age trunk group should be increased or decreased. 

26. The method as claimed in claim 25, wherein said 
predetermined condition exists when call volume 
reaches a predetermined percentage of maximum 

25 usage capacity of trunks provisioned between said 
first and second end offices. 

27. The method as claimed in claim 26, wherein said 
end office includes a table of provisioned trunks, 

30 and an element manager of the end office adds en- 
tries to the table to provision additional trunks in re- 
sponse to said control message from said call man- 
ager. 

35 28. The method as claimed in any one of claims 23-27, 
wherein said call manager routes messages to each 
of said first and second interfaces to cause the in- 
terfaces to setup SVCs across said ATM when said 
control messages are sent to the end offices to dy- 
namically provision the trunks. 

29. The method as claimed in any one of claims 25-28 
wherein when the call manager determines that the 
number of trunks in the high usage trunk group 
should be increased or decreased, the call manager 
formulates control messages which are sent to the 
first and second end offices to instruct the end of- 
fices to provision or de-provision high usage trunks, 
as required. 



40 



45 



SO 



55 



30. The method as claimed in claim 29 wherein on re- 
ceipt of a control message the first and second end 
offices create entries in a high usage trunk table or 
delete entries from the table and formulate and 
send control messages to a corresponding inter- 
face to instruct the interface to set up SVCs corre- 
sponding to the high usage trunks added to the ta- 
ble or release SVCs corresponding to trunks delet- 
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